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Abstract 

In this paper, we introduce a new class of monomial ideals, called d-fixed ideals, 
which generalize the class of p-Borel ideals and show how some results for p-Borel 
ideals can be transfered to this new class. In particular, we give the form of a principal 
d-fixed ideal and we compute the socle of factors of this ideals, using methods similar 
as in 3 . This allowed us to give a generalization of Pardue's formula, i.e. a formula 
of the regularity for a principal d-fixed ideal. 
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Introduction. 

A p-Borel ideal is a monomial ideal which satisfy certain combinatorial condition, where 
p > is a prime number. It is well known that any positive integer a has an unique p- 
adic decomposition a = Yli>o a iP l - If a -> b are ^ wo positive integers, we write a < p b iff 
a>i < bi for any i, where a = Ylii>o a iP l an d b = J2i>o^iP l - We say that a monomial ideal 
I C S = k[xi, . . . ,x n ] is p-Borel if for any monomial u G I and for any indices j < i, if 
t < p Vi{u) then Xju/x* G /, where fi(u) = max{k : x\ \u}. 

This definition suggest a natural generalization. The idea is to consider a strictly in- 
creasing sequence of positive integers d : 1 = d \di\ ■ ■ ■ \ d s , which we called a d-sequence. 
Lemma 1.1 states that for any positive integer a, there exists an unique decomposition 
a = J2t=o a tdt- If 0j b are two positive integers, we write a <d b iff Oj < 6j for any i, where 
a = X]i>o a *^ an d b = J2i>obidi- We say that a monomial ideal / is d-fixed if for any 
monomial u G I and for any indices j < i, if t <d Vi(u) then x^u/xj G I. Obvious, the 
p-Borel ideals are a special case of d-fixed ideals for d : l|p|p 2 | 

A principal d-fixed ideal, is the smallest d-fixed ideal which contain a given monomial. 
1.6 and 1.8 gives the explicit form of a principal d-fixed ideal. In the second section we 
compute the socle of factors for a principal d-fixed ideal (2.1 and 2.4). The proofs are similar 
as in [H] but we consider that is necessary to present them in this context. In the third 
section we give a formula (3.1) for the regularity of a d-fixed ideal, which generalize the 
Pardue's formula for the regularity of principal p-Borel ideals, proved by Aramova-Herzog 
PP and Herzog-Popescu |4 . Using a theorem of Popescu [6 we compute the extremal Betti 
numbers of S/I (3.3). Also, we show that if / is a principal d-fixed ideal generated by 
the power of a variable, then J> e is stable for any e > reg(I) (3.6), so reg(I) = min{e > 

1 This paper was supported by the CEEX Program of the Romanian Ministry of Education and Research, 
Contract CEX05-D11-11/2005. 
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deg(I) : J> e is stable} (3.9). Thus a result of Eisenbud- Reeves- Totaro [3 Proposition 12] 
holds also in this frame. 

The author wish to thanks to his Ph.D. advisor, Professor Dorin Popescu, for support, 
encouragement and valuables observations on the contents of this paper. 



1 d-fixed ideals. 

In the following d : 1 = do Mil • " " \d s is a strictly increasing sequence of positive integers. 
We say that d is a d-sequence. 

Lemma 1.1. Let d be a d-sequence. Then, for any a G N, there exists an unique sequence 
of positive integers a , a\, . . . , a s such that: 

1. a — Ylrt=o a tdt and 

2. < a t < for any < t < s. 

Conversely, if d : 1 = d Q < d\ < ■ ■ ■ < d s is a sequence of positive integers such that for 
any a e N there exists an unique sequence of positive integers a , a 1; . . . , a s as before, then 
d is a d-sequence. 

Proof. Let a s be the quotient of a divided by d s . For < t < s let a t be the quotient 
of (a — qt+i) divided by d t , where g t +i = J2j=t+i a jdj- We will prove that a , a 1; . . . , a s 
fulfill the required conditions. Indeed, it is obvious that a = J2t=o a ^t- On the other hand, 
a ~ Qt+i < dk+i, since a — q t+ \ is a — q t +2 modulo dt+i- Therefore, since a t is the quotient 
of (a — qt+i) divided by d t , it follows that a t < 

Suppose there exists another decomposition a = J2j=o ^jdj which also fulfill the con- 
ditions 1 and 2. Then, we may assume that there exists an integer < t < s such that 
b s — a s , ■ ■ ■ , b t+ i = a t+ i and b t > a t . Notice that d t > X]j=o a jdj- Indeed, 

t-i t-i , 

^ Qjdj < y^{~tf~ ~ 1)*^? = (^i _ ^o) + (d 2 - dx) H h {d t - d t -i) = d t - 1 < d t . 

3=0 j=o j 

We have = Ylj=o(h ~ a j)dj — Sj=o(^' — a j)^jj Du ^ on the other hand: 

t-i t-i 
(b t - a t )d t >d t > S ^2 a i d i - ^2( a 3 ~~ fy)dj 

3=0 j=0 

and therefore (b t — a t )d t — X]j=o( a i — = X]j=o(^i — a j)^j > 0> which is a contradiction. 

For the converse, we use induction on < t < s, the assertion being obvious for 
t = 0. Suppose t > and do\di \ ■ ■ ■ \d t and consider the decomposition of d t+ i — 1. Since 
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d t+ i — 1 < d t+ i, it follows that d t+ i — 1 = Y^j=o a tdt- On the other hand, since d t+ i — 1 is 
the largest integer less than d t+ ±, each a,j is maximal between the integers < dj + i/dj, for 
j < t. Therefore Oj = d j+1 /dj — 1 for < j < t. Thus: 

d t+ i = 1 + d t+ i — 1 = 1 + a d + aidi + • • • + a t d t — d\ + aid x + a 2 d 2 + ■ • ■ + a t d t = 

= d 2 + a 2 d 2 H h a t d t — • • • — (a t + l)d t , so d t \d t+1 . 

□ 

Definition 1.2. Let a,b be two positive integers and consider the d- decompositions 
a = X^=o a jdj and b = X^=o fydj. We say that a <<±b if ai < bi for any < i < s. 

Lemma 1.3. Let a,b be two positive integers with a <d b. Suppose b = b' + b" , where b' 
and b" are positive integers. Then, there exists some positive integers a' <d b' and a" < d b" 
such that a = a' + a" . 

Proof. Let a = Yft=o a tdt, b = J2t=o b td t , b' = Y^t=oK d t, b" = Yft=o h t d t- Tne hypothesis 
implies a t < b t < d t +i/d t and b' t , b" t < d t+ i/d t for any < t < s. We construct the sequences 
a' t1 a" using decreasing induction on t. Suppose we have already defined a'j, a" for j > t 
such that Yli=j( a i + a 'I)di = J2i=j a i^i and b t+ i = b' t+1 + b" +1 . This is obvious for t = s. 

We consider two cases. If b t = b' t + b", then we choose a' t < b' t and a" < b'j. such that 
a' t + a" = a t . We can do this, because a t < b t . Also, it is obvious from the induction 
hypothesis that Yli=t( a 'i + a 'l)di — Yli=t a idi, so we can pass from t to t — 1. 

If b t ^ b' t + ^' we claim that b' t + b'( = b t - 1. Indeed, + < 2rf * and 

therefore it is impossible to have b' t + b" < b t — 2, otherwise ^* =0 (fej + b")dj < b t d t 
and we contradict the equality b = b' + 6". Also, since b' t+1 + = b t +i, we cannot 
have + b'( > b t . Similarly we get b' t _ x + b"_ 1 > b t -i- By recurrence, we conclude that 
there exists an integer u < t such that: + b" u _ x = , b' u + fe" = 6 U + d u+ i/d u , 

K+i + = h u+i + d u+2 /d u+1 - 1, • • • , + &t_i = &t-i + dtM-i - 1- 

If aj = bj for any j G {m, ...,t}, we simply choose a'j = b'j and a" = b" for any 
j G {w, . . . , t} and the required conditions are fulfilled, so we can pass from t to u — 1. If 
this is not the case, then there exists an integer u < q < t such that a t = b t , . . . , a q+ i = b q+ \ 
and a q < b q . If q = t then for any j G {m, . . . , t} we can choose a'j < b'j and a" < b" such 
that a'j + a^' = aj. For j < t the previous assertion is obvious because b'j + 5" > bj, and for 
j = t, since a t < 6 t we have in fact a t < b' t + 6^' = 6 t — 1 and therefore we can choose again 
a' t and a". The conditions are satisfied so we can pass from t to u — 1. 

Suppose q < t. For j G {w, . . . , g — 1} we choose a'j < b'j and a" < b" such that 
a'j + Oj- = aj. We can do this because b'j + ^' > bj > aj. We choose a' q and a^' such that 
a' q + = a g + d q+ i/d q . We can make this choice, because a q < b q — 1 and 6^ + 6^ > 
b q + d q+1 /d q — 1. For j > g, we simply put a'- = b'- and a" = b". To pass from t to u — 1 is 

enough to see that Y^j=u a i d 3 = X^= u ( a j + a 'j)dj. Indeed, 

t q-l t 

^{a'j + a"j)dj = ^{a'j + a'-)dj + (a' g + d' q )d q + ^ (a'j + a'-)dj = 
j=u j=u i=g+i 
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q-1 t-1 
= ^ a 3 d 3 + (S + dq+l/dq)dq + ^ ^ + d j + ^/ d j ~ l ) d 3 + (°* ~~ l ) d t = 

j=u j=q+i 

t t-i t 

— ^ ^ ^j d j d q+l ^ ^ (^j'+l — dj") — dt — ^ ^ CLjdjy 

j=u j=q+i j=u 

The induction ends when t = — 1. Finally, we obtain a' and a" such that a' + a" = a, a' t < b' t 
and a" < b", as required. □ 

Definition 1.4. We say that a monomial ideal I C S = k[xi, . . . , x n ] is d-fixed, if for any 
monomial u E I and for any indices 1 < j < i < n, if t <d Vi{u) (where Vi{u) denotes the 
exponent of the variable Xi in u) then u ■ x t jjx\ G /. 

Notice that if d : l|p|p 2 |p 3 | • • • then I is a p-Borel ideal. 

Definition 1.5. A d-fixed ideal I is called principal if it is generated, as a d-fixed ideal by 
one monomial u, i.e. I is the smallest d-fixed ideal which contain u. We write I =< u >d- 
More generally, if u±, . . . ,u r G S are monomials, the d-fixed ideal generated by u\, . . . , u r 
is the smallest d-fixed ideal I which contains u±, . . . ,u r . We write I =< u±, . . . ,u r >d- 

Our next goal is to describe the principal d-fixed ideals. The easiest case is when we 
have a d-fixed ideal generated by the power of a variable. Denote m = (x±, . . . ,x n ) and 
m [<i] _ ^ x d^ f Qr some nonnegative integer d. We have the following proposition. 

Proposition 1.6. If u = x", then I =< u > d = rit=o( m ' dt ') a S where a = J2t=o a t d t- 

Proof. Let I' = n<=o( m ^) at - ^he m i n i ma l generators of I' are monomials of the type 
w = YV t=0 Ylj=i x j tJ dt i where < X t j and Y^=i ^tj — a t- First, let us show that /' C /. In 
order to do this, we choose w a minimal generator of I' (the one bellow). We write x® like 
this: a£ = a£o*+«idi+-+«.* = x ^ d °-x^ ldl ■ ■ ■ x«° ds . Since \ 01 d < d a d + a 1 d 1 + - ■ - + a s d s 
and / is d-fixed it follows that x± 0ld ° 'x^ X(,ld ° G I. Also, X 2d < a- X id = (a - X i)d + 
aidi + • • • + a s d s , and since I is d-fixed it follows that x ^ d ° x ^ d ° x *-*oid -\o2d e j 
Using iteratively this argument, one can easily see that x\ 0ld ° ■ ■ ■ x^ 0ndo x"~ aoa!o G /. Also 
a — a d = a\di + • • • + a n d n . Again, using an inductive argument, we get: 

(x x ° ld ° ■ ■ -a;^ 0nrfo ) . (x^ 11 ^ 1 • • •rr'^ 1 "'^ 1 ) ■ ■ • (x Xslds • • • x ^ snds ^ = yj ^ J 

For the converse, i.e. I C is enough to verify that I' is d-fixed. In order to do this, is 
enough to prove that the minimal generators of I' fulfill the definition of a d-fixed ideal. 
Let w be a minimal generator of /'. Let 2 < i < n. Then Ui{w) = J2t=o ^udt- If P <d Vi(w) 
then (3 = J2 s t=Q Ptd t with f3 t < \ ti . Let 1 < k < i. We have 

t=0 jjti,k 

Thus w ■ xf/xf G I' and therefore /' is d-fixed. Since / is the smallest d-fixed ideal which 
contains x% it follows that I C I'. □ 
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Proposition 1.7. If a < (3 then < x@ >d^< x% >d- 

Proof. The case a = (3 is obvious, so we may assume a < [3. We denote / =< x" >d and 
/' =< x@ >d- We write a = J2t=o a tdt an d = YHt=oPtdt- If w is a minimal generator of 
/' then w = YY t=0 Ui=i x i udt i where < x ti and Y!i=i A« = A- We claim that w E I and 
therefore /' C / as required. 

Since a < f3 there exists i G {0, . . . , s} such that a s — fl s , . . . , a t +i = Pt+i and a t < (5 t . 
We may assume A t i > 0. We have 

s n t— 1 _ 1 n n 

w = n n x i jidj = n < jdj ^ n ~ i)dt ^ ajdj n n n ^ 

j=0 i=l j=0 i=2 j>t i=l 

and now it is obvious that w E I. □ 

We have the general description of a principal d-fixed ideal given by the following 
proposition. In the proof, we will apply Lemma 1.3. 

Proposition 1.8. Let 1 < i\ < i 2 < ■ ■ ■ < i r = n and let a±,...,a r be some positive 
integers. If u = xf*x?£ ■ ■ •x? r then: 



i =< u > d =< xti > d • < < 2 > d • • • < x?; > d = nri ( 

q=l t=0 



mj^) a <", 



where m q = (x 1 ,x 2 ,..., x iq ) and a q = Ylt=o a qt d 



Proof. Let I' = YY q =i Ylt=o( m ^ t> ) aqt ■ The mm imal generators of /' are monomials of the 
type w = YY q=1 YT t =o Il] q =i x^ qtyd \ where < X qtj and YTj=i \tj = ot qt . First, we show that 
/' C I. In order to do this, it is enough to prove that by iterative transformations we can 
modify u such that we obtain w. 

The idea of this transformations is the same as in the proof of 1.6. Without given all 
the details, one can see that if we rewrite u as 

^aiodo^oii^l . . . x °tlsd a \ . . . / x ai r0 d ^arid-i _ _ _ x a ra d s \ 

where a q = J2t=o a qtdt, we can pass to w, using the transformations 



%\ %\ %f %f 

^.aiodo ^ TT ^lOjdo x aisd s ^ TT^ 1 ^'^ x ar ° do I > TT x Xr " jd ° x a rsd s ^ TT-£ Arsjds 

l\ 1 1 J ' * ' ' *1 1 1 J ' ' ' ' It 11 J ' ' ' ' V X 1 3 

j = l j = \ j = l j = l 



Therefore w E /, and thus /' C /. For the converse, it is enough to see that I' is a d- 
fixed ideal. Let w be a minimal generator of We choose an index 2 < i < n. Then 
h>i{w) = Yl q =i YH=$\tidt- Let j3 < i>i{w). Using Lemma 3.1, we can choose some positive 
integers /3i, . . . ,/3 r such that: 

r s 

( a )f3 = ^ (3 q and (b)(3 q < d \tid u 

q=l,iq>i t=0 



i.e. P qt < X qti , where (3 q = J2t=o^ d t- Let k < i. Then, 



r s / iq 




W ■ X 



1 1 1 1 ( II 



9=1 t=0 \j=l,jjtk,i 



(\ti —Pqt)dt (\tk +Pqt)dt 

i x k 



Now, it is easy to see that w • xyx? G I', and therefore R is d-fixed. 



□ 



Example 1.9. Let d : 1|2|4|12. 

1. Let u = xf. We have 21 = 1 • 1 + • 2 + 2 • 4 + 1 • 12. From 1.6, we get: 

< u > d = (x 1 ,x 2 ,x 3 )(xi,X2,xt) 2 (x{ 2 ,xl 2 ,xl 2 ). 

2. Let u = x\xlxf. We have 9 = 1-1 + 2-4 and 16 = 1 • 4 + 1 • 12. From 1.8, we get 

< U >d = x i < %2 ^3 >d = x 2){%\i ^2) ^25 X 3){%1 i X 2 i ^3 )• 

Definition 1.10. VKe say i/iai a monomial ideal I C . . . , x n ] a .Bore/ iype zdea/ i/ 

I : x°° = I : (x 1 ,..., Xj)°°, for any j = 1, . . . , n. 
Proposition 1.11. ylny d-fixed ideal I is a Borel type ideal. 

Proof. Indeed, [3, Proposition 2.2] says that an ideal / is of Borel type if and only if for 
any 1 < j < i < n, there exists an positive integer t such that x^u/x"*^) G I. Choosing 
t = Vi(u), is easy to see that the definition of a d-fixed ideal implies the condition above. □ 

Definition 1.12. Let S = k[xi, . . . , x n ] and let M be a finitely generated graded S-module. 
The module M is sequentially Cohen- Macaulay if there exists a finite filtration = M C 
Mi C ■ • ■ C M r = M of M by graded submodules of M such that: 

• Mi/Mi-i are Cohen- Macaulay for any i — 1, . . . , r and 

• dim(M 1 /M ) < dim(M 2 /M 1 ) < ■ ■ ■ < dim(M r / 'M r _i) . 

In particular, if I C S is a graded ideal then R = S/I is sequentially Cohen- Macaulay if 
there exists a chain of ideals I — Iq C R C • • • C I r — S such that are Cohen- 

Macaulay and dim(Ij/Ij-i) < dim(Ij + i/ Ij) for any j — 1, . . . , r — 1. 

Remark 1.13. Let I C S be a monomial ideal. Recursively we define an ascending chain of 
monomial ideals as follows: We let I := L Suppose R is already defined. If R = S then the 
chain ends. Otherwise, let n^ = max{i : Xi\u for an u G G(R)}. We set R + \ := (R : x™). 
It is obvious that ne > ne-i, and therefore the chain Iq C R C • • • C I r — S is finite and 
has length r < n. We call this chain of ideals, the sequential chain of I . 
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/// is a Borel type ideal, [3, Lemma 2.4] says that 2^ + i := Ie '■ (x\,X2, ■ ■ ■ ,x ne )°°. From 
[3, Corollary 2.5], it follows that R = S/I is sequentially Cohen- Macaulay with the sequen- 
tial chain 7 C I\ C • • • C I r — S defined above. Moreover le+xflg = J/ a */ Je[x ne+ i, . . . , x n ), 
where Je = ltd k[x\, . . . , x ne ] and J| at = Je : (x\, . . . , x ne )°°. 

Let u = x^x^ ■ ■ ■ x°- r r and I =< u > d = YY q =i Wt=o{ m Q Lt] ) aqt > where m q = (xi, . . . , x iq ) 

and a q = J2t=o a gtdt- Let J r _ e = YYq=i Ylt=o( in ^) aqt ■ Then I = I C I\ C • • • C I r = S is 
the sequential chain of I . Let ne = i qr _ r Indeed, since x^ r ~ e h+i C Ie => h+i C (Ie '■ x ^ e )- 
For the converse, let w G {1% : x™) be any minimal generator. Then there exists an integer 
b such that w ■ x b G Ie- We may assume that w is a minimal generator of Ie. Then 

w ■ x b nt — w' ■ y for a w' G Ie+i and y G n*'=o( m r-l) ar ~ <J w ^ x n e \y- Thus w'\w, and 
therefore w G Ie+i- 

Let S = k[xx,...,x n ] and let M be a finitely graded generated S- module with the 
minimal graded free resolution — > F s — ► F s _i — > ■ ■ ■ — > F — ► M — ► 0. Let Syz t (M) = 
Ker(F t — > The module M is called (r, t)-regular if Syz t (M) is (r + t)-regular in the 

sense that all generators of Fj for i < j < s have degrees < j + r. The t-regularity of M is 
by definition (t — reg)(M) = min{r\ M is (r,t) — regular}. 

Obvious (t — reg)(M) < ((t — l)—reg)(M). If the equality is strict and r = (t — reg)(M) 
then (r,t) is called a corner of M and f3t,r+t{M) is an extremal Betti number of M, where 
Pij = dirnkTor^k, M)j denotes the ij-th graded Betti number of M. Later, we will use the 
following result: 

Theorem 1.14. ' L 6, Theorem 3.2] If I C S is a Borel type ideal, then S/I has at most 
r + 1-corners among (ri£, s(J| at / Je)) and the corresponding extremal Betti numbers are 

Pn e ,s(J! at /Ji)+ne(^/^) = dim k (J% at / Ji) s (jpt / J t ) ■ 

2 Socle of factors by principal d-fixed ideals. 

In the following, we suppose n > 2 

Lemma 2.1. Let d : 1 = do|di| 
Q t = Yf j= t a 3 d r Let 

s 

j= Yl 

*=0,a t >0 

Then: 

1. Soc(S/I) = ^ 

2. Let e be a positive integer. Then (^-p) e 7^ <^ e = qt + (n — l)(d t — 1) — 1, for some 
< t < s with a t > 0. 



d s , a G N and I =< x a n > d = n?=o( m[dtl ) at - Let 



3>t 
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3. max{e\(^) e ^ 0} = a s d s + (n - l)(d s - 1) - 1. 

Proof. 1. First we prove that C Soc(S/I). Since Soc(S/I) = (O :s/i m )? it is enough 
to show that mJ C I. 

We have J = ££=o,at>o J *> where J t = (x x • • • En)* -1 ^*])"*- 1 Ii^tC 111 ^ 1 )^ ■ rt is 
enough to prove that XiJ t C I for any z and any t. Suppose i = 1: 

x x Ji = arf (x 2 • • •x n ) d *- 1 (m [dtl ) a *- 1 JJ(m^ ] )^ C (ar 2 • • -x,,)*- 1 JJ(m [ ^ ] )^. 

On the other hand, (x 2 • • • x„) d * _1 G rii<t( m ) a ^> because d t — 1 > ^j^cujdj. Thus 
XiJt C J. 

For the converse, we apply induction on a. If a = 1 then s = and J = (xi, . . . , x n ) = 
m. J = (xx, . . . ,x n ) do ~ l = S, and obvious Soc(S/I) = Soc(S/m) = S/m. Let us suppose 
that a > 1. We prove that if w E 5 1 \ I is a monomial such that mto C /, then w G J. 
Let £ e = max{t : Renumbering xi, . . . ,x n which does not affect either I or J, 

we may suppose that ti > t 2 > ■ ■ ■ > t n . We have two cases: > £ n and (ii)ii = £ n . But 
first, let's make the following remark: (*) If u = x^ 1 ■ ■ ■ x@ n G Ylj>t mdi anc ^ @i < f° r 
certain i then u/xf* G n^t 1 * 1 ^' (the proof is similarly to 0| Lemma 3.5]). 

In the case (i), there exists an index e such that t e > t e+ i = ••■ = £„. Then we have 
w = (x n ■ ■ ■ x e+ i) dt " _1 ■ Xe e 1 • y, for a monomial y G S. We consider two cases (a) x e does 
not divide y and (b) x e divide y. (a) From x n w = if'" • (x n -i • • • x e j r \) dtn ~ 1 Xe e 1 ■ y E I 

we see that y G rij>t e ( m ' d ^) aj 5 by (*). Therefore w E I, because xf* e_1 G nj<t e ( m ^) a, '> 
which is an contradiction. 

(b) In this case, w = (x n ■ ■ ■ x e+ i) dtn ~ 1 a;f te ?/ / , where y' = y/x e . We claim that there exist 
A < t e such that a\ 7^ 0. Indeed, if all a\ = for A < t e , then I = Ylj^t e .+i( nL ^) a * anc ^ 
x n w E I implies y' El because of the maximality of t n and (*). It follows w E I, which is 
false. Choose A < t e maximal possible with a\ 7^ 0. Set w' = w/x dx . Note that mw C / 
implies 

mw C /' = (m 1 ** 1 )"* -1 JJ(m [< ^ ] )^. 

It is obvious that x q w' E I' for q 7^ e. Also, since xt te+1 does not divide x e w implies 
x e w' E I'. Choosing a' = a — d\, we get a'j = ctj for j ^ A and a' x = a\ — 1 and 
therefore we can apply our induction hypothesis for I' (because a 1 < a) and for the ideal 
J' associated to I', which has the form: 

q=0,a' q ^0 j>q 

and so w = x dx w' E x dx J' C J. 

It remains to consider the case (ii) in which we have in fact t% — ti = ■ ■ ■ = t n . If 
y — w/(xi • ■ ■ i,,)*" -1 G m, then there exists e such that x e \y, and we apply our induction 
hypothesis as in the case (6) above. Thus we may suppose y = 1, i.e. w = (x\ ■ ■ ■x n ) dtn ~ 1 . 
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Since mw C /, we see that aj = for j > t n and a tn = 1 (otherwise w £ I, which is 
absurd). Thus w G J '. 

2. Let v = xf~\x 2 ■ ■■x n ) dt - 1 . Then deg(v) = q t + (n- l)(d t — 1) — 1. But v E J and 
v <£ I, therefore v ^ in Soc(S/I) = 

3. Let e t = q t + (n - l)(d t - 1) - 1 for < t < s. Let t < s. Then 

e t+ i-e t = q t+1 -q t + (n-l)(d t+1 -d t ) = -a t d t +(n-l)(d t+1 -d t ) > d t+1 -(a t +l)d t > 0, so 
max{e\((J + I)/I) e ^ 0} = e s = a s d s + (n - l)(d s - 1) - 1. 

□ 

Remark 2.2. From the proof of the above lemma, we may easily conclude that for n > 
3, e t = e t > if and only if t = t! , and if n = 2, then e t = e t ' (t < t' ) if and only if 
ocf-i = d t '/d t '-i, ...,a t = d t+1 /d t . 

Corollary 2.3. With the notations of previous lemma and remark, let < t < s be an 
integer such that a t ^ 0. Let h t = dirriK((I + Jt)l '!)■ Then: 

1. G(J t ) n (I + JtO = for < if < s, t' ^ t. 

2- ^ = rcr 2 )n i>t rcr 1 )- 

{h q , if n > 3 and e = e q for a q < s with a q ^ 0. 
Z^ q hq-> if n = 2 and q G {e|e = e e for e < s with a e ^ 0}. . 
0, otherwise. 

Proof. 1. First suppose t' < t. A minimal generator x^ = xf 1 ■ ■ ■ x^ of J t has the form 

n 

(x l ■ ■ -XnY^ 1 Y\[x\ ljdj • • ■Xn njdj ), where ^ X vj = 

j>t u=l 

Thus, j3i = d t — 1 + J2 S j=t^ijdj- On the other hand, d t — 1 = Y^j^o{dj+i/dj ~~ so A 
has the writing X^=o Pijdj, where = dj + i/dj — 1 for j < t and = Ay for j > t. 

Assume that x 13 G / + J t > for a certain t! < t. Then there exists 7 G N n such that x 1 G 
(or x 1 G G(J t <)) and x 7 !^, that is 7, < $ for all 1 < i < n. Let 7, = X^=o^X?'4m the 
d— decomposition of 7,. We notice that (/3j S , . . . , /3jo) > (7*3, • • • , 7io) m the lexicographic 
order. 

Note that all minimal generators x 7 of / have the same degree a < e t and YH=i In = a q 
for each < q < s. Also all minimal generators x 7 of J t > have the same degree e t ' < e t and 
Y17=i 7»9 = a Q ^ or eacn * — 9 — s - ^ f°H° ws deg(x 13 ) > deg(x y ) and so $ > 7, for some i 
Choose a maximal g < s such that > 7^ for some i. Thus = 7^ for j > g. It follows 
Piq > liq since (fi is , . . . , p iQ ) > Xex (7^, . . . , 7 i0 ). If q < t then we have 

n n n 

OLq ^ ^ liq *^ ^ ^ /^«<J ^ ^ ^ig — ^i}) 
i=l i=l i=l 
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if J > t, 
at -I, ifj = t. 



which is not possible. It follows q < t and so f3 it = 7^ for each i. But this is not possible 
because we get a t = Y!i=i la = XT=i A it = a t - 1. Hence x p I + J t >. 

Suppose now t' > t. If e t > > e t , then G(J t ) fl G(J t >) = by degree reason. Assume 
et = e t i. If follows n = 2 by the previous remark. If x^x 1 ^ 2 G G(Jt) H Jf we necessarily get 
x^x^ 2 G G(Jt) H G(Jf) again by degree reason. But this is not possible since it implies 
that a t , - 1 = /3 lt > + (3 2t > = a t >. 

2. and 3. follows from 1. □ 

Theorem 2.4. Lei u = YY q =i x h > where 2 < i x < i 2 < ■ ■ ■ < i r < n. Let 

r s 

/=< u>d = J]JJ(m^) a «, 

9=1 j=o 

where a q = X^=o a ij^r Suppose i r = n. Let 1 < a < r be an integer and 

P a (I) := {(A,t) G WxN a \ 1 < A: < • • • < A a = r,t a > ■ ■ ■ > h,a Ktv ^ 0, for 1 < v < a}. 

Let J = JJ a= i E(A,t)eP a (/) J (\t), where J (Ajt) £/ie zdea/ 

n(^ e ---^ e _ i+1 )^- i nm^ +i] n^rMm^r-- 1 n nK^ 3 ' 

e=l i/=l i>t„ q=\ 1/ _ 1 +l j>t„ 

where we denote m [dt ^ ] = S. Then Soc(S/I) = ( J + I)/ 1. 

Proof. The proof will be given by induction on r, the case r = 1 being done in Lemma 2.1. 
Suppose that r > 1. For 1 < q < r, let: I q = Y\ 9 e=1 rij=o( m ^) aej an d S q = k[xi, x 2 , . . . , x iq ] 
For t with a rt 7^ 0, denote: 

/ (i) =msnrfi) ttMj ^' 

Let J (t) be an ideal in S r _i such that Soc(S r -i/I {t) ) = (J (t) +I (t) )/I (t) . The induction step 
is given in the following lemma: 

Lemma 2.5. Suppose i r = n and let 

t=0,a rt ^0 j>t j>t 

Then Soc(S/I) = (J + /)//. 

Proof. Let u> G 5 \ I be a monomial such that m r w C /. As in the proof of lemma 
2.1, we choose for each 1 < p < n, e p = max{e : x^" 1 ^}. Renumbering variables 
{x n , . . . , Xi r _ 1+ i} (it does not affect /, J and I®), we may suppose e n < e n _i < •■■ < 
e i r -i+i- Set t = e n . We claim that a rt 7^ 0. Indeed, if a rt = then from x n w G / we 



10 



get x n w/x% 1 G I = Y\ j>t (m} r ) ar: > I r -i because x* 1 G rij<t( m ^ ) Qri . Since t = e n is 
maximal chosen, we get w/x^' 1 G / and so w G / a contradiction. 

Reduction to the case that x* does not divide w. Suppose that w = x^w and set 

7= (mM) *-*" 1 JJ (mj.* 1 ) "-^-!- 

e<0,e^t 

We see that mw G / <^ nru; G /. Replacing w and / with w and J, we reduce our problem 
to a new t < t. The above argument implies that a r j ^ 0, where a is the 'new' a of /. 

Reduction to the case when a r j = cx r -i,j = for j > t, a rt = 1 and a r -i,t = 0. From 
x n w G I, we see that there exists p < n such that x p J \w for j > t if avj 7^ 0, or j = t if 
a rt > 1. Choose such maximal possible p. Set w' = w/xp J , 

I' = (m^)^- 1 JJ (mj*]) 01 "/^!. 

We see that mw C I mw' C because from x n w G /, we get x n -u/ G /' from the 
maximality of p. 

Let a' r j = a r j — 1 and a' qe = a qe for (q,e) 7^ (r, j). a' is the 'new' ct for /'. If we show 
that 

w'ef= J2 ^ ■ ■• x ir- 1 +i) de ~ 1 H(m^) art n( m ?-i) Qr " 1 ' 3 '( m i d£l ) are " lj(t) > 

e>0,a' re ^0 e>e j>e 

then w = x d pw' G mf^J' C J. Using this procedure, by recurrence we arrive to the case 
a r j = for j > t and a r t = 1. Again from x n u> G /, we note that there exists p < % r -\ 
such that x d p \w for j > t with ot r -i,j 7^ 0. Choose such maximal possible p and note that 
mw C 7 if and only if mw" G I" for w" = w / Xp J , where 

7" = (m^!) "-^- 1 JJ (m| d ! ] 1 )° r - 1 ' E n( m ^ 1 ) Qr£/ '-- 2 - 

e>0, e^j e>0 

As above, we reduce our problem to I" and the a", which is the new a of I", is given by 
a "-i,j = a r~i,j-i, cx-qe — a qe f° r (<?) e ) ( r ~ ^-i j) • Using this procedure, by recurrence we 
end our reduction. 

Case a r j = a r -\j = for j > t, a rt = 1 , ot r -u = and x* does not divide w. Let 
express w = (x n ■ ■ ■ Xj T ._ 1+ i) dt_1 y. We will show that y does not depend on {x n , . . . , Xj r _ 1+ i}. 
Indeed, if n = i r -\ + 1 then there is nothing to show since x* does not divide w. Suppose 
that n > i r _i + 1, then from x n w G I we get y G 7 r _i because x^JT/ G ]^[ ^ <t ( m^- 7 ) and 
the variables x n , . . . , Xj r _ 1+ i are regular on S/I r -iS. If y = x^y' for 77 > i r -i, then as above 
y' G J r -i- Thus u> G x*x* -1 y' C 7 for any p ^ i], i r _i < p < n, a contradiction. 

Note that m r w G 7 =>■ m r _iy G 7^ and so iu G (x„ • • • Xi^+i)* -1 J^. Since a r j = 
a r _ij = for j > t and a rt = 1 and a r -\,t = 0, we get w G J. Conversely, if y G then 
it is clear that w E J. □ 
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We see by the above lemma that: 

(*) j — Yi ^ ■ ■■^- 1+ i) d ^ 1 ri( m -i) ar3 n( m -i) ar "' 3 ( m ' dei ) are ~ ij(e) - 

e>0,o re ^0 j>e j>e 

Since A a = r — 1, by the induction hypothesis applied to we get: 

j(e) =D e n(^---^._ 1+1 )*-- i -^ ) + 

«=1 (X,t)ePa(I^),ta=e^ 

a 

+ e • • ■ x ^ s - 1+ i) dta ~ i • j kt)i wkere 

(A,t)GP a (/( e ))A<e s=1 

J (A, t )= fl X\{m^J {Kt) and 

g=A a _i+l j>e 

J (A,*) = m ?-i f[ (mSjy^^mSf- 1 )^'- 1 • ft II (m^ 1 )^), and 

j>ta <J=A a _l + l j>t a 

If t a = e, set A^ = X u for z/ < a, A' a = r and see that (A', t) G P a (I)- If < e > then put 
X" = X v for v < a, X" +1 = r, t" = t v for v < a and t" +1 = e and then (X",t) G P a+1 (I). 
Substituting in (*), we get the following expression for J: 

e e n^-^j^^n^'i^rf: 1 )^ 1 ' ii iik* 1 )^]- 

o=l (X',t)eP a (/)"=i i> e ?=A' _ 1 +lJ>e 

r-1 a+1 

+ e e n<*« ■ ,„>*"- ■ [n(^,)^" i ( m '»;:' 1 )° xl ' + "- 1 " 1 ] 

a=l (A",t")6Pa+i (/)"=! i>e 

Since all the pairs of Pb(I) have the form (X',t) or (X",t") for a pair (A,i) G or 
(A, i) G Pb-i(I) respectively, it is not hard to see that the expression above is the formula 
of J as stated. □ 

Let s q = max{j\a qj ^ 0}, d qt = £)* =1 Yfj>t a ejdj, D q = d qtSq + (i q -l)(d Sq -l) for 1 < q < r. 
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Corollary 2.6. With the notation and hypothesis of above theorem, for (X,t) G P a (I) let: 

a A„ 

d i\t) = Yl Yl a v d i- Then : 

v=l g=A„_i+l j>t v 

1. Soc(I r -!S/I) = Soc(S/I). 

2. ((J + I)/I) e ^ 0, if and only if e = ^.tj + E^i^-Vi)^ ~ l )~ d h, for some 
\<a<r and (X,t) G P a (I). 

3. c = max{e\{{J + I)/I) e ± 0} = d r>Sr + (n - l)(d Sr - 1) - 1. 
Proof. l.Note that J(\,t) is contained in 

r a a— 1 

q=l,q£{\l,...,\,} v=\ jjtt v e=l 

Since m* e+1 C m* e for t e+1 > t e and A a = r if follows that 

J C J^(mJ.^) Q ^(mJ*- I ) art -- 1 / r _i, 

as desired. 

2. If ((J + I)/I) e 7^ then there exists a monomial -u G J \ I of degree e. But u G J, 
implies that there exists a G {1, . . . , r} and (A, i) G P a (-0 such that u G </(A,t)- Thus the 
degree of u is e = d (A>t ) + ££=i(*a„ - iA„_i)(dt„ - 1) - d tl , as required. 

Conversely, let e = d (A>t ) + ^" =1 (u„ - ix v ^)(d u - 1) - d tl for some a G {1, . . . , r} and 
(A, £) G P a (P>- We show that the monomial 

- = fl(^---^ 1+1 )^- 1 -^ ) " tl ^\/. 

i/=i 

Obvious w E J. Let us assume that w I. Then w/xf t x a ~ 1 G rij>t a ( m Aa') aAaJ ^A a -i because 
g nj < t ( m Aa') aAa; ' anc ^ x »Aa ^ m i f° r i < ^o- Inductively we get that: 

g=A -i+l j>ia 

Following the same reduction and using that t a > ■ ■ • > ti we obtain that: 

^ r ^n n n^s 1 )^- 

v=\ <j=A J/ _i+l 
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So d(A,t) — > d(\,t)i a contradiction. 

3. Note that c = d(A',t') for (A',t') G Pi(/) with A' = Ai = r and t' — ti — s r . We have 
to show that: 

a 

c = d rySr + (n- l)(d Sr - 1) - 1 < d( A ,t) + 5^(iA„ ~ ^-i)(^ ~ X ) ~ d *i> 

for any 1 < a < r and (A, £) G P a {I)- Since <i Sr — 1 < (d t „ — 1) + Ylj<tl a qjdj f° r & U 9 with 
i v -i < q < i v , we see that: 

a 

d r>Sr + (n- l)(d Sr - 1) - 1 > d (A)t ) + J^(iA„ - iA„_ 1 )(dt„ - 1) + (Ux - 1)K - 1) - 1. 

On the other hand, — i\ )(d tl — 1) = — l)(dti ~ 1) + — 1, and replacing that in 
the above relation we obtained what is required. □ 

Example 2.7. Le£ d : 1|2|4|12. 

1. Let u = xf-. We have ao = 1, ot\ = 0, a 2 = 2 and a 3 — 1 so: 

I =<u > d = (x 1 ,x 2 ,x 3 )(x^xi,x^) 2 (x 1 1 2 ,x 1 2 2 ,xl 2 ). 
LetJ = Et=o, at >oJt, where J t = (x 1 x 2 x 3 ) d ^\x d l t , xf, xf) *- 1 Ylj>t(4 j , x$,x$) a > ■ 

Jo — (XlX2X 3 y 1 • (Xi, X 2 , X3) 1 1 • Y\j >t (Xi , X 2 J , X 3 J ) aj = (xf , X 2 , xf) 2 (x\ 2 , xl, 2 , X^). 

J 2 = (xix 2 x 3 ) A ~ l (x\,x 2 ,xl) 2 ~ 1 (x l2 ,x l 2 ,xf) = (x 1 x 2 x 3 f(x\,x\,xl)(x\,x\,xf) and 
J3 = {xix^) 12 - 1 = (x lX2 x 3 ) u . From 2.1 , Soc(S/I) = (J + /)//. 

2. Let u = x 2 x\ 6 . We have r = 2, i\ = 2 and i 2 = 3. Also a w = 1, a± 2 = 2, a 22 = 1, 
a 23 = 1 and the other components of a are zero. Then 

I =< U >d = < x\ >d< x 3 6 >d= ( x l, X 2 ){x 1 , X 2 ) 2 (x 1 , X 2 , X 3 )(x{ 2 , x\ 2 , x\ 2 ). 

We have two possible partitions: (a) (2) and (b) (1 < 2). 

(a) \ = Ai = 2, t = t 1 such that a 2t 7^ 0. We have two possible t: t — 2 or t = 3. 

(i) For t = 2 we obtain (according to the Theorem 2A) the following part of the socle: 

J(2,2) = (xix 2 x 3 ) 3 (x} 2 ,X2 2 ,X3 2 )(xi,a;2) 4 

(ii) Fort = 3 we obtain: 

■7(2,3) = (XlX 2 X 3 ) n 

(b) l = \\ < \ 2 = 2, t = (ti,t 2 ) such that ax e ,t e 7^ for 1 < e < 2 and t\ < t 2 . 
According to our expressions for ai we have three possible cases: t± — 0, t 2 — 2 or 
t± — 0, t 2 — 3 or = 2, £ 2 = 3. 
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(i) For ti — and t 2 = 2 we obtain: 

J(l,2), (0,2) — a7 i(* c lJ x 2)( x l; x 2) 2 ( x l 2 ; x 2 2 ; ^JS 2 )- 

(ii) For ti = and i 2 = 3 we obtain: 

■7(i,2),(o,3) = ^^lV^X^i;^) 2 
(Hi) For ti = 2 and ti = 3 we obtain: 

J(i,2), (2,3) — S 1^2 X 3^( X 1 2 > X 2^)( X 1> X 2) 

From 2.4 # /o/Zoiws ffca* i/ J = J (2 , 2 ) + .7(2,3) + ^(1,2), (0,2) + ^(1,2), (0,3) + ^(1,2), (2,3) &en 
Soc{S/I) = (I+J)/J. 



3 A generalization of Pardue's formula. 

In this section, we give a generalization of a theorem proved by Aramova-Herzog pQ and 
Herzog-Popescu [I] which is known as "Pardue's formula". 

Let 1 < i\ < %2 < • • • < i r = n and let a%, . . . ,a r some positive integers. Let u = 
Yli=i x °il & S = K[xi, . . . , x n ]. Our goal is to give a formula for the regularity of the ideal 

q s 

i=<u> d =ni[( m ^r^, 

r=l j=0 

where a q = J2j=o a qjdj- If h = 1, it follows that I = x^I', where V = Y\ q r=2 n]=o(™t^) aq:i ' 1 
and therefore reg(I) — aci + reg(I'). Thus, we may assume i\ > 2. 

If N is a graded S'-module of finite length, we denote s(N) = max{i\Ni ^ 0}. Let 

s q = max{j\a qj ^ 0} and d qt = J2l=i Yfj>t a ^ d r Let D i = d qSq + (i q ~ - 1), for 

1 < q < r. With this notations we have: 

Theorem 3.1. reg(I) = maxi< q < r D q . In particular, if I =< x° >d and a = YHt=$ a tdt 
with a s 7^ then reg(I) = a s d s + (n — l)(d s — 1). 

Proof. Let h = Y[ r q l[ UUoi^^T 9 ^ for < £ < r. Then I = I C h C • • - C I r = S is 
the sequential chain of ideals of I, i.e. Ie + i = (Ie : x™), where = i r -£. Moreover, from the 
Remark 1.13, we see that this chain is in fact the chain from the definition of a sequentially 
Cohen-Macauly module for S/I. Let Si = k[xi, . . . , x ne ] and mt — (xx, . . . , x m ). 

The corollary 2.6 implies that c e = D e — 1 is the maximal degree for a nonzero element of 
Soc(S e /J e ). [3, Corollary 2.7] implies reg(I) = max{s(I e S s e at /I t S t ) \ £ = 0, . . . , r - 1)} + 1. 
Also, from the corollary 2.6, we get 

Soc(Si/I e S e ) = Soc(Ii + iS e /IiSi) = (I e+1 : m e )SfJIeSi = I e Sf at /I e Si>, 

which complete the proof. □ 
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Corollary 3.2. reg(I) < n-deg{u) = n-deg(I), where deg(I) = max{deg(w)\w G G(I)}. 

Corollary 3.3. S/I has at most r-corners among (i q , D q — 1) for 1 < q < r. If i\ — 1 we 
replace (ii,Di — 1) with (l,ai). The corresponding extremal Betti numbers are fli qt D q +i q -i- 

Proof. By Theorem 1.14 combined with the proof of Theorem 3.1, S/I has at most r- 
corners among (ne, s(Ii+iSt/ USg)) and is enough to apply Corollary 2.6. □ 

Example 3.4. Let d : 1|2|4]12. 

1. Letu = xf G k[x 1 ,x 2 ,x 3 \. We have21 = 1 • 1 + • 2 + 2 • 4 + 1 • 12. From 3.1, we get: 

reg(< u > d ) = 1 • 12 + (3 - 1) • (12 - 1) = 34. 

2. Let u = x\x\^x\. Then reg(< u > d ) = 2 + reg(< u' > d ), where u' = u/x\. We 
compute reg(< u' > d ). With the notations above, we have i\ = 2, i 2 = 3, r = 2, 
cti = 16 and a 2 = 9. We have a.\ = 1 • 4 + 1 • 12 and a 2 — 1 • 1 + 2 • 4, i/ras si = 3 and 
s 2 = 2. D 1 = d 13 + (2 - l)(d 3 - 1) = 12 + 11 = 23 and D 2 = d 22 + (3 - l)(d 2 - 1) = 
24 + 6 = 30. In conclusion, reg(< u > d ) = 2 + max{23, 30} = 32. 

In the following, we show that if J is a principal d-fixed ideal generated by the power 
of a variable, then 7> e is stable for any e > reg(I). 

Lemma 3.5. Let I =< > d and a = Ylt=o a tdt with a s ^ 0. If e > reg(I) + 1 then for 
every monomial v G I> e there exists w G G(I) and a monomial y G S such that v = w ■ y 
and m(v) = m(y). 

Proof. We may assume e = reg(I) + 1 and v G I e - Then v — w' ■ y' for some w' G G(I) 
and a monomial y' G 5. Suppose w' = Ylt=o YYj=i X / J \ where < \ t j and Y^=i ^tj — a t- 
Suppose n = m(v) = m(w') > m(y'). Then y' = x^ 1 ■ ■ -x^pl ■ Let m = min{t\X tn ^ 0}. 

We claim that there exists some 1 < % < n such that d m — Ylt=o ^t%dt < A- Otherwise, 
it follows that d m — Y1T=® ^udt > A + 1 f° r an y i = 1, ■ ■ ■ ,n — 1. So, 

n— 1 m—l 

(ra - l)d m - ^ ^ A t jd t > A H h Ai-i + ra - 1 = reg(I) + l- o; + n- l<^ 

i=l t=o 

m—l s— 1 

(n - l)(d m - 1) - J^Mt > (n- - 1) ~^2a t d t + 1 <£> 

t=o t=o 

s-l 

J^atdt > (n - l)(d s - d m ) + 1, 

t=m 

because reg(I) = a s d s + (n — l)(d s — 1) from Theorem 3.1. But on the other hand, d s — d m = 
^2t=m(dt+i I dt — l)dt > ^2t=m a tdt and this contradict the above inequality. 

Thus, we may choose i < n such that 7 = d m — YlT=o ^udt < A- Therefore, we can 
write: v — w' • y' — w • y, where w = w' ■ x] /x^ and y — w' • x^/x] . It is easy to see that 
w G and m(i>) = m(y) = n. □ 
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Corollary 3.6. If I =< x® >d and e > reg(I) then J> e is stable. 

Proof. Let v E I> e . Let % < m(v). Since X{ ■ v E i> e +i it follows from the above lemma that 
x(v — w • y for some u> G G(/) and y E S such that m(xjw) = m(y). But m(t>) = m(xiV ) 
and thus Xiv/x m ^ v ) = w ■ y/x m ^ El. □ 

The converse is also true. Indeed we have the following more general result of Eisenbud- 
Reeves-Totaro: 

Proposition 3.7. |U Proposition 12] Let I be a monomial ideal with deg(I) = d and let 
e > d such that 2> e is stable. Then reg(I) < e. 

Remark 3.8. 3.6 gives another proof for the "<" inequality of the generalised Pardue's 
formula in the case when I =< x® >d- Indeed, considering e = a s d s + (n — l)(d s — 1) from 
3.6 it follows that I> e is stable and thus 3.7 implies reg(I) < e. 

Corollary 3.9. If I =< >d then reg(I) = min{e\ I> e is stable }. 
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